isomorphism problem
英
美 [ˌaɪsəˈmɔrfɪzəm ˈprɑːbləm]
网络 同构问题
双语例句
- For the subclasses MAX and MARG of minimal unsatisfiable formulas, we show that the variable and literal renaming problems are equivalent to the graph isomorphism problem GI.
对于极小不可满足公式的子类MAX和MARG，我们证明了：其变元改名和文字改名的复杂性等价于图同构问题GI。 - There are a number of classes of mathematical objects for which the problem of isomorphism is a GI-complete problem.
有一些类型的数学对象的问题，这是一个同构起完整的问题。 - A novel method, the circuit simulation algorithm, is proposed here, which transfers the graph isomorphism problem into the identical circuits problem.
提出了一种新的同构判定算法：电路模拟法，即将图的同构问题转化为电路的相同问题。 - The algorithm transforms the subgraph isomorphism problem into a matching problem between vertexes through the introduction of similarity features for every vertex.
通过单个顶点的相似度特征，将子图同构问题转化为顶点之间的匹配问题。 - Isomorphism Problem of Partial Ordered Set Algebras
偏序集代数的同构问题 - Analysis on Complexity of Graph Isomorphism Problem
关于图同构复杂性的分析 - Although Subgraph Isomorphism problem is known to be NP-complete, our solution is very fast in practice for real circuits.
尽管子图同构问题是NP完全问题，算法对实际的电路是快速的，满足工程需要。 - As we known, the graph isomorphism problem is still in NP.
众所周知，图同构的判定问题是NP问题。 - The variable and literal renaming problems of formulas in MU ( k) is equivalent to the graph isomorphism problem.
许道云教授已经证明：MU（k）中的变元和文字改名都等价于图同构的判定问题。 - When regarding the isomorphism problem of the Cayley graph, it can be divided into two aspects: the first aspect explores when the Cayley graphs within a group are isomorphic;
Cayley图的自同构问题分为两方面：一方面是探索一个群的Cayley图何时同构； - Graph isomorphism problem is one of the problems that have not been classified as NP complete, or within P. So it is an open problem until now and need further studies.
根据图同构国内外目前的研究进展，图同构既未被归入P问题，也未被归入NPC问题，是一个尚未解决的问题，有待进一步研究。 - The isomorphism problem for N-Semigroups
关于N-半群的同构问题 - Special steinhaus graphs 'isomorphism problem
特殊的steinhaus图的同构问题 - However, graph isomorphism remains an NP-hard problem.
但是图同构问题仍然是一个NP难问题。 - By establishing sequence-dependent edge-weight model, the complex subcircuit isomorphism problem can be solved by comparing the edge weight sequences of the subcircuits.
建立顺序相关边权值模型，将复杂的子电路的同构搜索转化为边权值序列的匹配问题。 - And the regional innovation isomorphism is the most serious one in these problems, but there are few research results about the problem.
在这些问题中，区域创新同构是其中比较突出的问题之一，但目前理论界还缺乏深入的探讨。 - Other scholars pointed out there is no practical significance on discussing Yangtze River delta area industrial isomorphism problem on the base of three industry classification or in the internal manufacturing unless the industry segments are limited on product level.
还有部分学者指出在三次产业分类或制造业内部的基础上讨论长三角地区产业同构问题并没有任何的现实意义，而必须将产业细分到产品层次来讨论同构的问题。 - In 1911, M. Dehn gave three fundamental problems in combinatorial group theory: word problem, conjugacy problem and isomorphism problem.
1911年，M.Dehn提出了组合群论的三个基本问题，即：字问题、共轭问题、同构问题。 - A new isomorphism identification method is proposed. It is both effective and efficient and can be encoded, and it applies to all kinematic chains. With this method the extremely difficult problem of isomorphism identification is solved successfully.
提出了一种既准确、高效又满足可编码性并且适合于所有运动链的同构判别新方法，解决了目前国际上运动链同构判别这个极其困难的问题。 - Based on the graphic isomorphism problem, a ring signature is proposed using the extended method.
利用该方法，基于图同构问题给出一个环签字。